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In real life, the degrees of certainty that correspond to one of the same expert can differ 
drastically, and fuzzy control algoirthms translate these different degrees of uncertainty 
into different control strategies. In such situation, it is reasonable to choose a fuzzy control 
methodology that is the least vulnerable to this kind of uncertainty. We show that this 
“robustness” demand leads to min and max for L— and V— operations, to 1— x for negation, 
and to centroid as a defuzzification procedure. 

INTRODUCTION 

In case we do not have the precise knowledge of a controlled system, we are unable to apply traditional 
control theory. In such cases, we can find an expert who is good at control, extract as many rules as possible 
from him, and try to transform these rules into the precise control strategy. Zadeh and Mamdani initiated 
a methodology for such a translation ([4, 14]) that is based on fuzzy set theory [18] and is therefore called 
fuzzy control (see, e.g., the surveys [1, 12, 17]). In order to apply this methodology, we must: 

1) describe the expert’s uncertainty about every natural-language term A (such as 
“small”) that he uses while describing the control rules; this is done by ascribing to every possible 
value x of the related physical quantity a value ii A {x) from the interval [0,1] that describes to what 
extent this expert believes that x satisfies the property A (e.g., /i jm aH(0.3) is his degree of belief that 
0.3 is small). The resulting function fjL A is called a membership function ; 

2) experts’ rules contain natural-language words combined by logical connectives (e.g., u if x is small, and 
x is medium, then u must be small”). Therefore, we must be able to estimate the experts’ degree of 
belief in ALB, A V B } ->A (where -» stands for “not”) from the known values of degrees of belief of A 
and B. In other words, we must describe the fuzzy analogues of &, V, and -i to combine the original 
membership functions into a membership function /jc(u) for control; 

3) finally, we must transform this membership functions into an actual control value by a proper defuzz z- 
fication procedure. 

As concerns the first stage, there exist several methods that allow us to ask several questions to an expert or 
experts and come out with the desired values of membership functions (see, e.g., [6, 8]). This makes perfect 
sense if the experts (whom we ask) give “yes” or “no” answers to all these questions, i.e., when they are 
absolutely sure of what they are doing. They may be unable to describe their control strategy in precise 
mathematical terms, but they are absolutely confident in what they are doing (a good example is a person 
driving his car: he has no doubts about his ability to drive, but he usually cannot formulate his strategy in 
precise terms). 

However, if we are planning a trip to the unknown (e.g., a mission to Mars), then operators are often not 
that confident in their control abilities. For example, they can formulate a rule in terms of a certain angle 
being small, but they are uncertain of whether, say, 10° is a small angle or not. As a result, the values of 
membership functions that we extract from the same expert can differ drastically. Different membership 
functions, in their turn, can lead to drastically different control strategies, with different quality of the 
resulting control. 

This situation can be viewed as one step further away from the precision of traditional control: 
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precise knowledge — * uncertain knowledge with known degrees of certainty * 
uncertain knowledge with uncertain degrees of certainty 

What to do in these maximally uncertain situations? Since fuzzy control proved to be a very efficient 
methodology [1, 12, 17], we still want to use, but we must now be very cautious in choosing k-, V-, and 
operations, and in choosing a defuzzification procedure. In all these choices, we want to result to be as 
robust to the possible changes in the values of membership functions as possible. In other words, we want 
to develop robust control. 

ROBUSTNESS OF k- AND V-OPERATIONS 

Let us first analyze the case of k- and V-operations (this section subsumes [15]). 

The first paper by L. Zadeh [18] that introduced this approach to knowledge representation proposed rmn(a, b) 
and ab as &— operations, and max(a,6) and a + b — ab as V— operations. Zadeh himself stressed t at t ese 
operations “are not the only operations in terms of which the union and intersection can be defined , an 
“which of these ... definitions are more appropriate depends on the context” [19, pp. 225-226]. Since then 
several dozens different k- and V-operations have been proposed and successfully used. Some operations 
have been discovered empirically while working on real expert systems (e.g., the famous MYCIN [3]) or w i e 
analyzing commonsense reasoning [16, 20]); some of them were proposed on a more theoretical basis (see, 
e.g., [6, 8]). A survey of such operations is given in [11]. 

Definition 1. . . , , 

(i) . By a binary operation (or operation for short) we mean a function /(a, b) from [0, 1] x [0, 1J into 

(ii) . A binary operation is called a fz— operation if the following conditions are true. 

/(0,0) = /(0, 1) = /( 1,0) = 0,/(l,l) = 1; /(a, b) = /(6,a) for all a, 6; /(a, 6) < a for all a and 6. 

(iii) . A binary operation is called an V- operation if the following conditions are true: 

/( 0, 0) = 0, /( 0, 1) = /( 1,0) = /( 1, 1) = 1; /(a, b ) = f(b, a) for all a, 6; /(a, 6) > a for all a and b. 

Remark. The above binary operations are slightly more general than the usual t-norms and f-conorms in 
the literature [7]. 

Definition 2. Suppose that a binary operation /(a, 6) is given. We say that a 6-input uncertainty leads to a 
< n-output error, if for every a, a', b, for which |a-a'| < 6 and |6-6'| < 6, we have \f(a, b)-f(a', fc')l < “• 

Remark. In other words, if a' G [a - 6, a + 6], and b' G [b — 6 t b + 6], then /(a', 6') G [/(a, b) - a, /(a, 6) + a]. 
For example, if the interval of possible values for the expert’s degree of belief t{A) in some statement A is 
[a - 6, a + 6], and for some other statement B the interval of possible values of t(B) is [b - 6, b + 6], then the 
interval of possible values of t(AkB) must be contained in [/(o, 6) or, /(a, 6) + or]. 

Definition 3. Suppose that /(a, b) is a binary operation, and 6 > 0 is a positive real number. By a 
6-robustness of an operation /(a, b) we mean the smallest of real numbers a, for which a 6-mput uncertainty 
leads to a < a— output error. The 6— robustness of an operation /(a, 6) will be denoted by rj{6). 

Remark. It is easy to check that rj(6) = sup{|/(a,6) — /(a',6')| : |a - a'| < 6, |6 - b'\ £ 6}. When / is 
continuous, r/(6) is the well-known modulus of continuity of / [13]. The above sup is in fact max: see 
Proposition 1 below; its proof, as well as all the proofs of the results are in the last Section for easy reading. 

Proposition 1. For every operation f{a,b), and for every 6 > 0, there exists a 6-robustness (i.e., the 
smallest of real numbers a, for which a 6— input uncertainty leads to a < a output error). 

In order to compare different operations in terms of robustness, we will proceed as in standard decision 
theory, where r } {6 ) plays the role of the “risk” (see, e.g., [2]). 

Definition 4. We say that operations /(a, b) and g(a, b) are equally robust if for every 6, rj (6) = r g (6). We 
say that an operation /(a, 6) is more robust than am operation <;(a,fc), if for every 6, r/(6) < r g (6), and at 
least for one 6 > 0, rj(6) < r g (6). 
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.. ■ <1 _ n . t robust k- operation, if it is either more 

Definition 5. We say that an &— opera ion /(a, ) is V— operation g(a, b) is the most 

robust, o, equally robust than any other &-operaten. We say that » P ' 
robust V- operation, if it is either more robust, or equally robust than any P 

Semort . ln other words, we say that an operation is the most robust, if the resulting intervals of uncertainty 
are the smallest possible. 

Theorem 1. /(a, 6) = min(a,t) is the most robust k-operatton. 

Theorem 2. /(a, b) = max(a,t) is the most robust V - operation. 

“ill general optimisation problem are analysed on the^of all P-fl* £ 

be oVTl! » d 2 « " ^ WUh th3t 

miD 

Ldler th“^“ h«The“ binary operations: are they smaller in a few points only, or essentrally smaller 
for all 6 7 The answer is given by the following Theorems. 

sl saax3ssH«a»ir 

The following Theorem describes 5-robustness for several other operations. 

Theorem 5. 

1) H /(«*. *) = a6 - <Aen 7 = 26 " ^ . 

g) iff(a,b) = a + t-at, tten 77(6) = 26 - 6 , 

5; i//(a,t) = min(a + 6,l), tten 77(6) = min(26, 1). 

“ Theorems 1 and *. this result « - 1/1 + . ta 
2. In these three cases, lim*_o r/(5)/r m m(o) - 2, so in ineorems o 

arbitrary small a > 0. . , . , t _ l , re eaU allv robust, and that 

3 From Theorem 5 we can conclude that the operations at and a + 6 ab are equally 

i'^tat uVid™ 

have the same modulus of continuity, where g(a, b) is dual to an /(a, 6) if , ) /( 

Proposition 2. Dual operations are equally robust. 

robustness of negation operations 

Definition 6. By a negation operation we mean a decreasing function / : [0,1] 

/( 1) = 0 and /(/(*)) = *• 

Definition 7. Suppose that a negation operation /(a) wgivem 

ir^:z:7a) - - * 

< a-output error. The 6-robustness of an operate® /(a) will be denoted by r, m . 

Theorem 6, fix) - 1 - * is i*« most robust nejniion oporutiou. 

" 3 


[0, 1] such that /(0) — 1, 
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ROBUST CHOICE OF A DEFUZZIFICATION 


Motivation. A defuzzification is a procedure D that transforms a membership function /i(x) into a real 
number D(fi). In the present paper, we will compare two defuzzification rules that are most wide spread in 
fuzzy control theory: centroid rule and center-of-maximum rule (see description below). Both defuzzification 
rules are applicable in case a membership function /i(x) has a compact support (i.e., is equad to 0 outside 
some interval), and is not everywhere equal to 0. Let us recall the definitions. 

Definition 8. Let us fix an interval [a, 6], and consider only membership functions that are equal to 0 outside 
this interval, and that are not everywhere equal to 0. The set of all such membership functions will be denoted 
by M. A mapping D from M to [a, 6] is called a defuzzification . By a centroid defuzzification we mean a 
mapping that transforms /j(x) into a number Dc{p) = (J xp(x)dx)/(J fi(x)dx). By a center-of-maximum 
defuzzification we mean a mapping that transforms p(x) from M into a number Dcom(p) = l/2(m_ + m+), 
where m_ = inf{x : fi(x) = maxy(/i(y))}, and m+ = sup{x : fi(x) = maXy (p(y))}. 

Motivation of the following definition. In this case, it turns out that it is not necessary to compare the 
numerical estimates of robustness, because it turns out that one of these procedures is simply robust, and 
another is not in the following sense. It is reasonable to say that a procedure is robust if small deviation of 
//(x) lead to small deviations in the result. Here “small deviations” mean that \p(x) — /z'(x) | < <5 for some 
small number 6 , or, in other words, that p{pL,p!) < 6 , where we denoted p(/i,/i') = sup r |/i(x) — p f (x)\. So, 
in mathematical terms, robustness just means that a mapping D must be continuous in this metric p. Let 
us first remind the definition of continuity: 

Definition 9. A mapping D from M to [a, b] is called continuous at the point p with respect to metric p, 
if for every c there exists a <5 such that if p(p,fi f ) < 6 , then \D(p) — D(/i')[ < e. If D is continuous in all the 
points of M y it is called a continuous mapping. 

Definition 10. We say that a defuzzification is robusty if it is a continuous mapping from DM (with metric 
p) into the interval [a, 6]. 

Theorem 8. Centroid defuzzification is robust, while center- of -mass defuzzification is not. 

ROBUST NORMALIZATION 

Motivation. In some cases, before making a decision an auxiliary operation is performed with a membership 
function /ic(«) that is called a normalization. The reason for this operation is that for many notion from 
natural language, there is a value about which all the experts (or at least the vast majority of them) agree 
that this value satisfies the desired property: for example, for “negligible” it is 0, for “big” it is 1000 (or 
10 6 if 1000 is not enough). So, for the corresponding membership functions p(x), there exists a value xo for 
which p(x 0 ) = 1, hence sup r p(x) = 1. 

However, after applying the , V— and operations, we sometimes obtain a membership function /i(x), for 
which sup x /i(x) < 1, and which is thus difficult to interpret. So, before we apply a defuzzification procedure 
to it, we first want to normalize this membership function, i.e., apply some transformation t : [0, v] — ► [0, 1] 
and get a new function p'(x) = t(p(x)) whose biggest value is already equal to 1. Usually, the function 
<(x) = xfv is taken. The question is: which of the possible normalization procedures is the most robust? 

Definition 11. Assume that a number v < 1 is given. By a normalization we mean an increasing function 
/ : [0, v ] [0, 1] such that /( 0) = 0 and /( v) = 1. 

Definition 12. Suppose that a normalization /(a) is given. We say that a <5-input uncertainty leads to a 

< q— output error, if for every a, a', for which | a — a'| < 6 , we have \f(a) — f(a f ) \ < a. By a 6— robustness 
of a normalization f(a) we mean the smallest of real numbers a, for which a <5— input uncertainty leads to a 

< q— output error. The <5— robustness of a normalization /(a) will be denoted by rj(6). 

Remark. As the following result shows, no normalization is most robust than the others: 

Proposition 3. For every normalization f there exists another normalization g and a value 6 > 0 such that 
r g (6) < rj(6). 
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. fi „ t ff i a nce The reason is as follows. As one 
Remark. This results is not as discouraging as it may ^^^^““iewpoint, this is quite reasonable, 
can see from the proof, this 6 can be big. From the purely mathemat cal i P ^ considerati on the 

However, the entire purpose of analyzing robustness of fuzzy ^ . usuaUy small . So it 

uncertainty with which experts can estimate their own beliefs, and this unart y y 

makes sense to compare 6-robustness of different operations only for small 6. So we arrive g 

definition. 

Definition 13. We say that a function /(«) is a,,m f ,c,icall, smaller than a function ,(«) if there exists a 
A > 0 such that for 6 < A, /(6) < ff(6). 

Definition 14. We say that a normalization f(x) is asymptotically more say that a 

if the robustness rp(6) of f(x) is asymptotically smaller than the robustness r g (d) g( )■ y 

^rmaSaUor^y isthe 11 , usyn roHs, normalisation, if it is asympto, really more robust than 

any other normalization. 

Remark. In doing this, we also proceed as in standard decision theory, with r,(«) playing the role of the 
“risk” (see, e.g., [BG79]). 

Theorem 9. /(x) = x/v is the most asymptotically robust normalization. 

Theorem 10. Suppose that /(*) is a normalization, and f(x) is Co- 
exists a positive real number A > 0 and positive real number C < 1 such that for all 6 < A, /„( _ A 

ROBUST CHOICE OF MEMBERSHIP FUNCTIONS 

Motivation All the above considerations are about the case when the experts can be uncertain but . the 

change in an input value x will lead to the smallest possible change m the value of n(x) (an 

resulting* control). In other words, we want to guarantee that the interval of possible values of „(*) « the 

least possible. 

We want to use this idea to choose the most robust extrapolation procedure for membership function. In 

equal to 1 and 0) and get all other values of membership function by extrapolation. 

In fuzzy control, four types of natural-languages terms (fuzzy variables) variables are mainly used: 

1) Variables like “negligible”, where one can name a value x„ for which the correspond.ng p p y 

’ absolutely true (,(*„) = 1), (for negligible it is no = 0), and the values x_ and x+ such that for x< x. 
and x > x+ the corresponding property is absolutely false (e.g., values with x < x_ or + 

2) SmihitaiTvSS’for which we can name an interval [n-,o + ], inside which the corresponding 
' Serty “aLolutely true, and a bigger interval [x. , x + ], outside which this property , absolutely false 

(the first case can be considered as a particular case of this one, when a - ~ h corre _ 

3) Variable like “positive big”, for which we can name values x_ < x+ such that for 
sponding property is absolutely false, and for x > x + this property is absolutely true^ 

4) Variable like “negative big”, for which we can name values x_ < x+ such that fo 
sponding property is absolutely true, and for x > x + this property is absolutely false. 

In the first and second cases, usually the intervals are symmetric, i.e., in the first case, x + - x 0 = * 0 " 
and, in the second case, x + - a+ = a- — x_. 

Now we are readv for the definitions. 

ssa sxsri-vx ; - *- 

p(x) = 0 if x < x- or x > x+. 
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Remark. The simplest possible extrapolation (that is often used in fuzzy control) is a piecewise-linear 
extrapolation, that in this case leads to a triangular function: 


Definition 16. Assume that x_,x 0 and x+ are given. By a triangular function we mean a membership 
function /i 0 (i) that is equal to 1 - |x - x 0 |/(x+ - x 0 ) for z € [x_,z+] and 0 outside this interval. 


Definition 17. Suppose that a membership function p(x) is given. We say that a 6-input data uncertainty 
leads to a < a-output error, if for every a, a', for which |a - a'| < 6, we have |/(o) - f(a )| < a. By a 
6-robustness of a membership function *i(x) we mean the smallest of real numbers a for which a 6 input 
data uncertainty leads to a < a-output error. The ^-robustness of a membership function /i(x) will be 

denoted by r^S). 


Theorem 11. For any given x_,x 0 ,x+, triangular membership function /i 0 (x) is asymptotically the most 
robust extrapolated membership function of type 1. 


Definition 18. Suppose that x_ < a_ < a+ < x+ are real numbers such that x+ - o+ - a. - x_. By 
an extrapolated membership function of type 2 we mean a membership function fi(x) such that /i(z) - 1 for 
z G [a_,a + ], and /i(x) = 0 if z < x_ or z > x + . 

Definition 19. Assume that z_, a_,a+ and x+ are given. By a trapezoidal function we mean a membership 
function n 0 (x) that is equal to 1 for z € [a_,a+], to 0 outside the interval [x_,x + J, to (z - x_)/(a_ x_) 

for x G [x_,a_], and to 1 - (z — a+)/(x+ — a+) for x G [a+,z + ]. 

Theorem 12. For any given z_,a_,a + ,z+, trapezoidal membership function /i 0 (x) is asymptotically the 
most robust extrapolated membership function of type 2 . 

Definition 20. Suppose that x_ < x+ are real numbers. By an extrapolated membership function of type 3 
we mean a membership function /;(x) such that /r(x) = 0 for x < x_, and p(x) = 1 if z > x+. 


Definition 21. Assume that x_ and x + are given. By a piecewise-linear function (of type 3) we mean a 
membership function /io(x) that is equal to 0 for z < x_, to (z — x_)/(x+ — x_) for x G „x-iX+]> an to 
for x > x+. 

Theorem 13. For any given x_ and x + , piecewise-linear membership function /i 0 (x) is asymptotically the 
most robust extrapolated membership function of type S. 

Definition 22. Suppose that x_ < x+ are real numbers. By an extrapolated membership function of type 4 
we mean a membership function /i(x) such that n(x) = 1 for z < x_, and /i(x) = 0 if x > x+. 


Definition 23. Assume that x_ and x+ are given. By a piecewise-linear function (of type 4) we mean a 
membership function /i 0 (x) that is equal to 1 for x < x_, to 1 - (x - x_)/(x + - x_) for z G [x_,x + ], and 
to 1 for z > x+. 

Theorem 14. For any given x_ and x+, piecewise-linear membership function /i 0 (x) is asymptotically the 
most robust extrapolated membership function of type 4- 


PROOFS 

Proof of Proposition 1. The set 5 of all real numbers a, for which a 6-input uncertainty leads to a 
< a-output error, is bounded from below (by 0), and therefore, has an infinum (the greatest lower bound) 
r. r is the value of 6-robustness. Indeed, since r is the greatest lower bound of the set S, for every positive 
integer k there exists a number r k G S such that r k < r+ l/k. According to the definition of 5, from r k G S 
we conclude that if |a - a'| < 6 and |fc- 6'| < 6, then |/(a,6) - /(a',fc')l < n- Letting k — oo, we conclude 
that ]/(a, b) — /(a', 6')| < limit r k = r. Q.E.D. 

Proof of Theorem 1. . , 

1°. Let us first prove that, as in the case of <-norm, we have /(a, b) < min(a,6) for any &: -operation /. 
Since /(a, b) < a and f(a,b) = f{b,a) < b, it follows that f{a,b) < min(a,6). 

2°. Next, r min (6) = 6. 
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? /( a b)-f{a',b')\ < r,{6) < 6. In particular, d we _taje * a tion, f(l 1) = 1. th “® fore ; 

’ 1 in i\ m - 6 1 - fll < «• But according to the definition oi c\ < II — /(I - 6, 1 - 5) < S, 

ZZX^ II- /(' - M - « < ^ H rp ov'ii.‘AU /(» £ « < 1 m>. — ; 

l 1 - TheL’tto C 0 .tr.dW to each oth„ Therefore, our assumption that 

4'*^ 'itotVi^rthe only fc-opantion, for ” hi * '/W =^' f * d t /(o>6 ) ^ min(a.i), hence /M) < 
Indeed, suppose that / is different from /(o , t ) < m ta(«,t) = «• For « = »' = 1. « 

have |a — a | = 1 - a t 1° "I - 

r/(6o) > *o- Q E.D. 

Proof of Theorem 2 is simile. Q f Theorem 1) .ha, if an 

Proof of Theorem 3. We have already pmved (■« P“ Mme 6o . So, in order to prove the 

I-oneration /(a, b) is different from min a, 6), then r/l«o) * 

Theorem it is sufficient to prove the following Lemma: 

„ , { somt 6 > 0, then Hers 

Proof of the Lemma. As we have already "+t )< 

!f/ The modulus of continuity is a subadditwe functi n[ 1- - £ ^ conclude that r ,(6 0 ) < nr^oH 

* - - — iikes the fo,m r;(Wn) - 

, leder to continue the proof, we need to use one more property of the modulus of contmm.y 1131- * S < 4 ' 
then rj{6) < rj(S'). 6 /D and i ( c < C < 1), and prove that there exists a 

Let us now take any real number C ^ « , o/ uiva i en tly, r,(6) > 6/C). 

A > 0 such that for all 6 < A, we have 6 < Cr/(«H or, q = i where n = lj 2> 3, ... So, to get the 
We already know how to estimate the values of r,{6) £ 6 < «o, we want to find an n such 

estimates for arbitrary 6 , we can use these known estima . > j /g > n 5 0) which, after multiplying 

*K t/i /f n + 11 < 6 < 6 0 /n. This inequality is equivalent to ( )/ - - Tbere f ore we can take for n 

l £ ,ur-nsl tobee^^-Xlrwe - L r,(d) > r,(W(. + 'li- 
the integer pur, |d„/«J of the ratio W«. ^ “ 'Vrefore, r,(«) > D/(» + >)• We c “ 

We have already proved that r/(6 0 /(n + U) ^ — A ^ ^ 

c = 6 0 /D-, so, D = <5o/c, We will be able to deduce this inequality from the one that we 

We want to get an inequality r/(6) / • ^ < . tbis inequality is valid if 6 0 /Cn < 6 o/{c{n + ))• 

have just proved if 6o/( c ( n + ^)) - ( ' . , - des we ge t an equivalent inequality Cn > c(n + ), 

Dividing b P o,h sides by «. »d th» ^ L c) . therefore, if n > c/(C - «). then for 

which, in its turn, is equivalent to (C > - 

S < So/n w, get the desired inequity r,( ^ from „ = lc/(C - e)j + 1. Therefore, the desired 

£££ XVM < ^ -> * < A - WN - QE ' a 

Proof of Theorem 4 is similar. 

Before proving Theorem 5 let us prove Proposition 2. 
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T*. Let us first*prove that if / and g are dual, i.e., g{a, b) — 1 /(I ol t) lhen lot miy S,r,(S)^ r,(Sl 

Ji t i _ i a A' — 1 - a' B = 1 - 6 and B' = 1 - 6'. Due to the definition of »v(6), we can 

Sit; mst- jd'. W < OW But 9 (e .») - > -/(A B) 

i /„ k\ n (n> h '\ I — I f( A B) - f(A' B')\ < r/(6). So, for a = r/(6), if |a - a | < 6 and |o o \ < o, inen 
\ 9 g [a\b) - g(a'\ 6')| < a. Since r,(6) is defined as the smallest of all a with this property, we conclude that 

J^One^easily check that if g is dual to /, then / is dual to g. Therefore, we have both r,(6) < r,(6) 
and rj(6) < r y (6), hence r^(6) = J$(6). Q.E.D. 

f) r Wem^ h p e rove”rst, that if |a - a'| <6 and \b-b'\ <6, that \ab - a'b'\ < 26-6\ and, second, that 

there exist such a,b,a',b' for which |a - a'| < 6, |6 I “ 1° “ j , _ i _/i _ £\2 _ 2 S-6 2 

The second statement is easy to prove: take a = 6 = l,o -b - 1 6,then|a6 a fc | ( ) 

E U ul STir-^|“«d |6 - V| by A. Then A a < 6 and As <6. Without losing any generality 
we can assume that a > a'. Then a' = a - A.. With respect to 6 and 6', there are two possible cases, b > b 

and 6 < 6'. Let us consider both of them. , , 

If b > 6' then b' = b- As, and ab > a'V, so the desired absolute value d = |a6 -a b | can be computed as 

follows: d = |at - a'6'| = a6 - a'V -«*-<«- A.)(6 - As) = aA h + 6A a - A a As- Since a £ 1 and < 1 we 
have d < A fl + As - A a A k . The right-hand side of this inequality can be expressed as 1 - (1 - A a )(l - A»J. 
Therefo^ ts a monotonely increasing function of both A a and As- So, its maximal value is attained when 
both or those variables take thei, bluest possible values. Since A. 5 6 and A. < 6 . h. 
value is attained when A a = As = 6, and is equal to 26 - 6 2 . Therefore, d< A 0 + As - A a As <26 6 . 

So for this case the desired inequality is proved. .1 - AW i. 

Let us now consider the case when b < b' . Then 6 = 6- As, and d-\ab a 6 | - \a{b s) ( a) 
laAs - 6'A.I. Let us consider two subcases: when the expression under the absolute value is postUve or 
negative, i.e., when aAj > 6'A„ and aAs < 6' A.. In the first subcase, d = aA k - 6 A., therefore, d < 6 A 0 . 
Since A a < 6 and 6' < 1, we get d < 6. 

In the second subcase similarly d = 6'A a - aA* < b A a < 6. So , m both cases d b. . 

So, to complete the proof, it is sufficient to show that 6 <26 -6 for all 6 from 0 to 1. Indeed, by divi mg 
both sides by 6 and moving all terms to the right-hand side, we conclude that this inequality is equivalent 
to 0 < 1 - 6, which is certainly true for 6 < 1. 

2) follows from 1) and Proposition 2. 

3) Let us first consider the case, when 6 < 1/2. Then 26 < 1, and min(26, 1) = 26. Let us prove that in this 

case, if |o — u'| < 6 and |6 — 6'| < 6, then |/(u,6) — /(a , 6 )| < 26. ,,,. ,, , , 

Indeed, if |« - «'| < 6 and |6 - 6'| < 6, then |(n + 6) - (n + 6 )| = |((» - ° ) + (‘ - »1 »l < » ^ *» 
particular, this means that o' + V < a + 6 + 26. Ev.dently, o' + 6' < 1 therefore, o + 6 < 1 < + »• 

So o' + b' is not bigger than the smallest of these two numbers: o + 6 < min(o + 6 + 26, 1 + 26). But 
mb(o+6+26, l+26)“min(o+6,l)+26 = /(o,6)+26. So, o'+6' < /(«,6)+26. Since /(o', 6') = mm(u'+6', 1) 
and therefore, /(o', 6') < o' + 6', w, conclude that /(o', 6') < /(«,») + 26. In a simi ar mariner t we can prove 
that f(a,b) < /(a', 6') + 26. Combining these two inequalities, we conclude that | < 10, 

Let ^us now Ihow^that o=’ 26 is the smallest value, for which 6-input uncertainty leads to a £ a- output 
error, and thus, r } (6) = 26. Indeed, if we take a = 6 = 0, a' = 6' = 6, then |o - a | $ 6 |6- 6 | < 26, and 
|/(a, 6) - f{a',b')\ = |0 - 26| = 26, so the values o < 26 do not work in this case. So, for 6 < 1/2, we proved 

Now 1« us'consider the case when 6 > 1/2. In this case. min(26 I) = 1 If we take o = 6 = 0 o' = 6' = 6, 
then /(a, 6) = 0, f(a'.b') = 1, |a - a'| < 6, |6-6'| < 26, and |/(o,6)-/(a ,6)| = |0 — U — 1. Therefore, 

nothing smaller than 1 can serve as a, hence r/(6) = 1. Q E.D. 

Proof of Theorem 6. Let us first prove that for every negation operation, r } (6) > 6 for all 6. For a standard 
negation operation /„(*) = 1 - *, /o(6) = 1-6- So, let us considerjhreepossible cases: f(6) <1-6, 

/(6) < 1 - 6, and /(6) > 1 - 6. _ g A 
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In the first case, for a = 0, a' = <5, we have |a - a'| < 6 and |/(a) - /(<»') I — U ~ /(^)l > Therefore, 
rj(6) > I /(a) - /(a')| > ?. and r,(6) > 

In the second case, likewise ry (<5) > 

In the third case, for a = 1 and a' = f(S), we have |o — a'| < 6, but |/(a) — /(a')| = |0 — 6| = S. Therefore, 
r/W > |/(a) — /(a')| > 6, and r y (<5) > 6. So, in all three cases, we have r y (£) > 6 for all 6. For /(at) = 1 - i, 
rj(6) = 6. So, it is sufficient to prove that if a negation operation is not standard, i.e., /( i) ^ 1 — x for some 
x, then tj(6) > 6 for some 6. The case when f(x) < 1 - x was already considered above, and in this case, 
as we have already proved, rj(6) > 6 for 6 = x. 

Suppose now that /(x) > 1 — x. Then x > 1 — /(x). So, for a = 1 and a 7 = /(x), we have Ja — a'| = 1 — /(x) , 
and |/(a) - /(a')| = |0 - x| = x. Therefore, for y = 1 - /(x), r/(y) > |/(a) - f(a')\ = x > y, and r/(y) > y. 
Q.E.D. 

Proof of Theorem 7 follows easily from the same Lemma as the proof of Theorem 3. 

Proof of Theorem 8. Let us first prove that Dc is a continuous mapping. For that it is sufficient to prove 
that the mappings /i — * f fi{x) dx and fi — ► f xp{x) dx are continuous, then Dc will be continuous as a ratio 
of two continuous mappings. Indeed, if |/j(x) — p f (x)\ < 6 for all x £ [a, 6], then —6 < p(x) — p f (x) < <5, hence 
-6{b-a) < f{fi(x)-ti'(x))dx = fn(x)dx-f /(x)dx < (b-a)6. Therefore, j//i(x)<fx-JV(x)<fx| < (6- 
a)6, and we can easily prove continuity with 6 = s/(6— a). Likewise, \ f xp(x) dx — J xfi'(x) dx | < S(f a |x| dr), 
so this expression is also continuous. 

Let us now prove that center-of- maximum is not continuous. Indeed, let us take a trapezoidal function /i(x) 
that is equal to 0 for |x| > 2, to 1 for |x| < 1, to 2 — |x| for 1 < |x| < 2. Then m_ = — l,m+ = 1, hence 

Dcom(p) = 0. For every 6, we can define a new function /i$(x) = ^(x)(l — (6/3)(l — |z|)). For this new 

function, the maximum (equal to 1) is attained in only one point x = 1, so Dcom(ps) = 1* 

Since we are considering only the values from —1 to 2, we have |1 — |x| < 3, hence (<5/3)(l — |x|) < <5, and 

|mit(x) - ji'(x)| < 6, So, for s = 1/2, no matter how small 6 > 0 we take, we can always find a new function 
fit such that p{ii, pi) < 6 y but D C om(n) - D C om{p) = 1 > 1/2. So Doom is not continuous. Q.E.D. 

Before proving Proposition 3 and Theorem 9, let us first prove Theorem 10. ( 

Proof of Theorem 10. For fo(x) = x/v, one can easily compute that rj Q (6) = 6/v. We assumed that / 
is different from /o, so f(x) ^ /o(x) for some x. For this x, either /(x) < x/v, or f(x) > x/v. In the first 
case, for a = x and a' = v, we have | a - a f \ — v — x and |/(a) — /(a')| = 1 — /(x) > 1 — x/v = (v — x)/v, so 
rj(6) > 6/v for 6 = 1 — x. 

In the second case, for a = 0 and a 1 = x, we have | a — a'| = x and | /(a) — /(a / ) | > x/v, so ry(<5) > 8 /v for 
6 =. x. In both cases, rj(6) > 6/v for some 6 > 0. Arguing like in Lemma, we can find the desired C and A. 
Q.E.D. 

Proof of Theorem 9 directly follows from Theorem 10. 

Proof of Proposition 3. If /(x) ^ x/v , then the existence of the desired g(x) follows from Theorem 9: we 
can take g(x) = x/v. So in order to prove this Proposition, it is sufficient to prove it for f(x) = x/v, i.e., it 
is sufficient to find a normalization y(x) such that r^(<5) < 6/v for some 6 > 0. 

Let us define the following function F(x): F(x) = 100/3x for x < 0.01, F(x) = 1/3 for 0.01 < x < 0.495, 
F{x) = 1/3 + 100/3 * (x - 0.495) for 0.495 < x < 0.505, F(x) = 2/3 for 0.505 < x < 0.99, and F(x) = 
2/3 + 100/3 * (x - 0.99) for x > 0.99. This is a continuous function from [0,1] to [0,1]. Let us prove that 
for g(x) = F(x)/v, r y (0.4) < 1/(3 v) < 0.4/v. In other words, we want to prove that if \a - a'| < 0.4, then 
\g(a) - y(a')| < l/(3v) < 0.4/v. 

Without losing generality, we can assume that a < a 7 ; then a 7 < 0.4+ a, and the desired inequality takes 
the form y(a') — g(a) < l/(3v) < 0.4/v. Let us consider all possible locations of a. 

• If 0 < a < 0.01, then a! < 0.4 + a < 0.4 + 0.01, and, therefore y(a') < y(0.45) = (l/3)/v. Hence, 
y(a')-y(a)<y(a')<(l/3)/v. 

♦ If 0.01 < a < 0.495, then g(a) = (l/3)/v, and a 7 < 0.4+0.495 = 0.895, hence y(a') < y(0.895) = (2/3)/v. 
Therefore, g(a f ) — y(a) < y(0.895) — g{a) = (l/3)/v. 

# If 0.495 < a < 0.505, then g(a) > y(0.495) = (l/3)/v; here a' < 0.505 + 0.4, hence y(a') < y(0.905) = 
(2/3)/v). Therefore, g(a f ) - g{a) < y(a') - y(0.495) = (l/3)/v. 

• For the cases 0.505 < a 
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So, in all the cases, |g(a) — y(a')| < l/(3u) < 0.4/v. Q.E.D. 

Proof of Theorems 11 - 14 . For the piecewise-linear functions, r„ 0 (6) = k6, where k = l/(*+ - r 0 ) for 
functions of type 1, Jfc = l/(x+ - o+) for functions of type 2, and k = l/(x+ - *-) for functions of types 3 
and 4. The fact that these functions are asymptotically more robust than the others follows from Lemma, 
just like in the proof of Theorem 9. 

CONCLUSIONS 

As far as combining degrees of belief of experts is concerned, in situations where estimates can vary drastically, 
it is reasonable to use robust fuzzy logic connectives, which are the least sensitive to these variations, i.e., for 
which the resulting intervals of uncertainty are the smallest possible. We have proved that in this situation, 
the dual pair min(a, 6), max(a,6) are the most robust operations. Results are also given for choosing the 
most robust negation operations, defuzzification procedures, and membership functions. 
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